Design of an optical content-addressable parallel processor for expert systems.
نویسندگان
چکیده
The slow execution speed of current rule-based systems (RBS's) has restricted their application areas. To improve the speed of RBS's, researchers have proposed various electronic multiprocessor systems as well as optical systems. However, the electronic systems still suffer in performance from the large amount of required time-consuming pattern-matching and comparison operations at the core of RBS's. And optical systems do not fully exploit the available parallelism in RBS's. We propose an optical content-addressable parallel processor for expert systems. The processor executes the three basic RBS operations, match, select, and act, in a highly parallel fashion. Additionally, it extracts and exploits all possible parallelism in a RBS. Distinctive features of the proposed system include the following: (1) two-dimensional representation of data (knowledge) and control information to exploit the parallelism of optics in the three RBS units; (2) capability of processing general-domain knowledge expressed in terms of variables, numbers, symbols, and comparison operators such as greater than and less than; (3) the parallel optical match unit, which performs the two-dimensional optical pattern matching and comparison operations; (4) a novel conflict-resolution algorithm to resolve conflicts in a single step within the optical select unit. The three units and the general-knowledge representation scheme are designed to make the optical content-addressable parallel processor for expert systems suitable for any high-speed general-purpose RBS.
منابع مشابه
The Design of an Optical Content-Addressable Parallel Processor for Expert Systems
The slow execution speed of current rule-based systems (RBSs) has restricted their application areas. To improve the speed of RBSs, various electronic multiprocessor systems as well as optical systems have been proposed. However, the electronic systems still su er in performance from the large amount of required time-consuming pattern matching and comparison operations at the core of RBSs. Whil...
متن کاملDesign of an Optical Content-Addressable Parallel Processor with Applications to Fast Searching and Information Retrieval
Associative processing based on content-addressable memories has been argued to be the natural solution for non-numerical information processing applications. Unfortunately, the implementation requirements of these architectures using conventional electronic technology have been very cost prohibitive, and therefore associative processors have not been realized. Optics has the capability over el...
متن کاملAn Optical Content-Addressable Parallel Processor for High-Speed Database
In this paper, we extend the concept of optical content-addressable parallel processing [1] to a novel architecture designed speci cally for the parallel and high-speed implementation of database operations called Optical Content-Addressable Parallel Processor for Relational database Processing (OCAPPRP). OCAPPRP combines a parallel model of computation { associative processing with a parallel ...
متن کاملOptical content-addressable parallel processor: architecture, algorithms, and design concepts.
Associative processing based on content-addressable memories has been argued to be the natural solution for nonnumerical information processing applications. Unfortunately, the implementation requirements of these architectures when one uses conventional electronic technology have been cost prohibitive; therefore associative processors have not been realized. Instead, software methods that emul...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Applied optics
دوره 34 23 شماره
صفحات -
تاریخ انتشار 1995